#pragma once

#include "iostream"
#include "vector"
#include "algorithm"

using namespace std;
/*HJJ QQ479287006
 *6186. 按位或最大的最小子数组长度 显示英文描述
通过的用户数327
尝试过的用户数459
用户总通过次数329
用户总提交次数715
题目难度Medium
给你一个长度为 n 下标从 0 开始的数组 nums ，数组中所有数字均为非负整数。对于 0 到 n - 1 之间的每一个下标 i ，你需要找出 nums 中一个 最小 非空子数组，它的起始位置为 i （包含这个位置），同时有 最大 的 按位或运算值 。

换言之，令 Bij 表示子数组 nums[i...j] 的按位或运算的结果，你需要找到一个起始位置为 i 的最小子数组，这个子数组的按位或运算的结果等于 max(Bik) ，其中 i <= k <= n - 1 。
一个数组的按位或运算值是这个数组里所有数字按位或运算的结果。

请你返回一个大小为 n 的整数数组 answer，其中 answer[i]是开始位置为 i ，按位或运算结果最大，且 最短 子数组的长度。

子数组 是数组里一段连续非空元素组成的序列。



示例 1：

输入：nums = [1,0,2,1,3]
输出：[3,3,2,2,1]
解释：
任何位置开始，最大按位或运算的结果都是 3 。
- 下标 0 处，能得到结果 3 的最短子数组是 [1,0,2] 。
- 下标 1 处，能得到结果 3 的最短子数组是 [0,2,1] 。
- 下标 2 处，能得到结果 3 的最短子数组是 [2,1] 。
- 下标 3 处，能得到结果 3 的最短子数组是 [1,3] 。
- 下标 4 处，能得到结果 3 的最短子数组是 [3] 。
所以我们返回 [3,3,2,2,1] 。
示例 2：

输入：nums = [1,2]
输出：[2,1]
解释：
下标 0 处，能得到最大按位或运算值的最短子数组长度为 2 。
下标 1 处，能得到最大按位或运算值的最短子数组长度为 1 。
所以我们返回 [2,1] 。
 * */
//寻找按位或的最大值 类似于寻找连续数组的最大值
vector<int> smallestSubarrays(vector<int>& nums) {

    vector<int> ret;

    int realMax=INT_MIN;


    for (int i = nums.size()-1; i >=0 ; --i) {
        int pindex=i+1;
        int maxV=nums[i];
        int sizer=0;
        while (pindex<nums.size())
        {
            int temp=maxV|nums[pindex];
            if (temp>maxV)
            {
                maxV=temp;
                sizer=pindex-i+1;
            }

            if (maxV==realMax)
                break;

            pindex++;
        }

        if (sizer==0)
            sizer++;

        realMax=maxV;



        ret.emplace_back(sizer);

    }


   // reverse(ret.begin(), ret.end());
    return ret;
}